Gradient-based steering for vision-based crowd simulation algorithms
نویسندگان
چکیده
Most recent crowd simulation algorithms equip agents with a synthetic vision component for steering. They offer promising perspectives through a more realistic simulation of the way humans navigate according to their perception of the surrounding environment. In this paper, we propose a new perception/motion loop to steering agents along collision free trajectories that significantly improves the quality of vision-based crowd simulators. In contrast with solutions where agents avoid collisions in a purely reactive (binary) way, we suggest exploring the full range of possible adaptations and retaining the locally optimal one. To this end, we introduce a cost function, based on perceptual variables, which estimates an agent’s situation considering both the risks of future collision and a desired destination. We then compute the partial derivatives of that function with respect to all possible motion adaptations. The agent then adapts its motion by following the gradient. This paper has thus two main contributions: the definition of a general purpose control scheme for steering synthetic vision-based agents; and the proposition of cost functions for evaluating the perceived danger of the current situation. We demonstrate improvements in several cases.
منابع مشابه
Learning Crowd Behavior
We present here our ongoing work on learning crowd behavior. The steering behavior of crowds from various video sources is tracked and databases of examples are generated. These examples contain various stimuli (metrics) that could affect the persons behavior. These databases are used to learn rules for crowd steering in an agent based framework using regression algorithms and more specifically...
متن کاملLearning Crowd Steering Behaviors from Examples
Crowd steering algorithms generally use empirically selected stimuli to determine when and how an agent should react. These stimuli consist of information from the environment that potentially influence behavior such as an agent’s visual perception, its neighboring agents state and actions, locations of nearby obstacles, etc. The various different approaches, rule-based, example-based or other,...
متن کاملA Clustering Based Approach for Realistic and Efficient Data-Driven Crowd Simulation
In this paper, we present a data-driven approach to generate realistic steering behaviors for virtual crowds in crowd simulation. We take advantage of both rule-based models and data-driven models by applying the interaction patterns discovered from crowd videos. Unlike existing example-based models in which current states are matched to states extracting from crowd videos directly, our approac...
متن کاملPattern Based Motion for Crowd Simulation
We present a pattern-based approach for simulating the steering behavior of pedestrians, which aims to imitate the way that real pedestrians perceive spatial-temporal information and make steering decisions in daily-life situations. Novel representations of spatial-temporal patterns are proposed that allow modelers to intuitively and naturally specify some prototypical patterns for various stee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Graph. Forum
دوره 36 شماره
صفحات -
تاریخ انتشار 2017